Graafide näited | |
---|---|
Tasandiline | Mittetasandiline |
![]() Liblik-graaf |
![]() K5 |
![]() Täisgraaf K4 on tasandiline |
![]() K3,3 |
Tasandiline graaf ehk planaarne graaf on graaf, mida on võimalik tasandile joonistada nii, et tema servad väljaspool tippe ei lõikuks.
Tasandisust ehk planaarsust on võimalik mitmel viisil ka rangelt defineerida [1].
Tasandilise graafi tippude ümberpaigutamisega võib seda kujutada ka mittetasandilisena. Graafi tasandilisuse tingimused on esitatud Kuratovski, Pontrjagini-Kuratovski ja Wagneri teoreemide näol.
© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search